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(57)Abstract 

PROBLEM TO BE SOLVED: To attain a high processing speed for 
the arithmetic coding method. 

SOLUTION: A notice pixel predict means 201 predicts a notice pixel 
being a coding object from surrounding pixels and a prediction 
probability estimate means 202 predicts a registered probability of 
the predicted pixel based on prediction information predicted by the 
notice pixel predict means 201. Then a symbol revision means 203 
replaces a symbol of the notice pixel with a superior symbol based 
on control information received externally in the case that the 
symbol of the notice pixel is an inferior symbol. An arithmetic coding 
means 204 conducts arithmetic coding based on a value in the 
symbol revision means 203 and the information in the prediction 
probability estimate means 202. The high processing speed is 
realized by replacing the inferior symbol taking much processing 
time with the superior symbol in the arithmetic coding processing in 
this way. 
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